Discrete Math Notes

Overview

Welcome to my math notes on discrete mathematics! I cover several miscelaneous topics in discrete math with an emphasis on design and algorithms.

Table of Contents

On Sets

Set Operations

On Functions

Sets & Functions Review

On Matricies

Propositional Logic

Propositional Equivilencies

Predicates & Quantifiers

Propositional Logica & Operations Review

Logical Equivilencies Identities

Midterm Review Guide

On Mathematical Induction

Intro to Algoritms

Algorithms cont'd

Properties of Graphs

On Time Complexity

Intro to Trees

Permutations & Combinations

The Dijkstra Algoritm

On Mathematical Induction & The Euclidean Algoritm

Boolean Algebra

On Finite-State Machines

On Turing Machines

On Probability